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1 Introduction 

For contractive affine maps Si ". K. — > R, % — 1, 2, • • • ,m and probabilities < Pi < 1 with 
YlT=\Pi = 1' there exists a unique probability measure fi such that 



i=l 



The probability measure \x thus defined is called self-similar measure and has been studied 
extensively in fractal geometry [TJ. In this paper, we pose a few questions about the Fourier 
transforms of self-similar measures and then give a partial answer to one of them. To 
explain the questions, let us consider a simple setting: 

m = 2, S 1 (x) = x/3, S 2 (x) = {x + 2)/3, Pl =p 2 = l/2, 

in which the self-similar measure fi is the (normalized) Hausdoff measure of dimension 

S = log 2/ log 3 

on the standard middle-third Cantor set in [0, 1]. It is not difficult to see that the Fourier 
transform of the measure \i is given as the infinite product 



A well-known result of Strichartz[2], which holds in more general setting, gives the asymp- 
totic formula 

i r R 

|J>(0 \ 2 d^ = 0{RT & ) as R -»■ oo. 



2R 



R 



1 



This implies roughly that the square-value |J-7i(£)| 2 decreases like \£,\~ s as |£| tends to 
infinity if it is averaged appropriately. We are interested in the deviation of the values of 
J"7i(£) from that average. 

Let us take logarithm of the both sides of (CQ). Then we see 



log =j>(3^) 



where 



i])(x) = log 



1=1 



II + e 2 



-lx/3| 



Note that the sum on the right side above converges because, for each £, the term ip(3 £) 
converges to exponentially fast as I — > oo. By a slightly more precise consideration, we 
see that there exists a constant C > 0, independent of N, such that 



N 



io g |j-M0l-J>(3-^) 



=AT+1 



< c 



holds for all £ with |£| < 3 7r. Therefore we may regard the function 



iV 



X>(3-<o 



(2) 



£=1 



as an approximation of the function log |J-"/i(£)| on [—3^71", 3^71"]. By change of variable 
9 = 3 -Ar £, we see that the (normalized) distribution of the values of the function (j2J) on 
[— 3^71", 3 n tt] is same as that of the function 



N-l 



X N : [-7T, 7f] 



£=0 



The average of X^(-)/N is 
1 



A 



N -27T 



X N (6)d6 



2tt 



V(£K < log 



i 
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To analyze the deviation of the values of Xn(-)/N from the average A, it is useful to intro- 
duce a view point of dynamical systems. Let us consider the dynamical system generated 
by the map 

T : M/2ttZ -»■ M/2ttZ, T(x) = 3x mod 2ttZ 
and view the function X^{9)/N as the average of the observable xjj along the orbit of 6: 



1 N - x 

j-x N (e) = -J2i>oT\e). 



Then the results of Takahashijl] and Young[3] on the large deviation principle in dynamical 
system setting tells thafl for any c > 0, it holds 

1 , fm{x G [-3^,3^1 | |J>(0I > e- cN } 

isup 

with setting 



lim sup — log < R(c) - log 3 

at^oo TV V 3 JV • Ztt 



R{c) = sup < h u (T) 



v G Mr such that / ij)dv > — c > > 



where M. T denotes the space of T-invariant probability measures and h v (T) the measure 
theoretical entropy of T with respect to a measure v G A4.T- 

The function R(c) is increasing by definition. Further we can make the following ob- 
servations: (Figure [1]) 

(A) R(c) — log 3 < and the inequality is strict if and only if c < \A\ = — ip(£)d£, 
because the (normalized) uniform measure is the unique maximal entropy (= log 3) 
measure for T. 

(B) lim c ^.o-R(c) = 0. This is because, if c > is close to 0, a T-invariant probability 
measure v satisfying j ipdv > —c must concentrate mostly on a small neighborhood 
of the fixed point G R/2nZ. 

(C) The function R(c) is a convex function on [0, \A\]. This follows immediately from the 
definition of R(c) and the affine property of the entropy h u (T) with respect to v. 

The question that we would like to pose is whether and/or how these facts remains true for 
more general classes of self-similar measures (or classes of dynamically defined measures) . It 
seems that the observations above holds true with obvious modifications if the contraction 
rates of the similarities are same. But, if the contraction rates are different, it is not clear 
that whether the observations still hold or not. In the following, we give a simple (and 
rather modest) result related to the observation (B). 



2 Result 

For % — 1, 2, • • • , m, let 

S i (x) = a i x + b l 

1 Actually we can not apply the results in [4] and [3] directly because the function i[> has logarithmic 
singularities and hence is not continuous. Still we can obtain the large deviation estimate stated here by 
approximating ip by smooth functions from above. It seems reasonable to expect that the limit is exact 
and the inequality is actually an equality. 
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Figure 1: A schematic picture of the graph of R(c) 

be contacting affine maps. Let < pi < 1, i — 1, 2, ■ • • , m, be real numbers such that 
YlT=i Pi = 1- Then there exists a unique probability measure such that 

m 

1=1 

The support K of the measure /i is the unique compact subset that satisfies 

in 

K = {JS l (K). 

i=i 

We henceforth assume that the subset K is not a single point, to avoid the trivial case. 
The Fourier transform of the measure fi is a real-analytic function defined by 

TWO = /«pH/=I£*) *.(*). 

Let i?(c ; /^.) be the function defined for yU by 

R(c ; /i) = lim sup - log (Leb{x G [-e*, e*] | 1^(0 1 > e" c '}) . (3) 

t— >oo I 

The following is our result, which tells that the observation (B) in the last section holds 
generally for (non-trivial) self-similar measures. 

Theorem. For any e > 0, there exists a positive constant C(e) > such that 

R(c; n) < e + C(e) • c • | logc| 
/or c > 0. In particular, we have lim c _;. + o R(c ; /i) = 0. 
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3 Proof 



3.1 Preliminaries 

Let A = {1, 2, ■ • • , m}. Let p be the probability measure on A and set Pi = p({z}). We 
denote by A n the set of words of length n with letters in A and by p n the probability 
measure on it obtained as the n-times direct product of p. 

We regard the system {(Si,Pi)} random dynamical system in which the mapping 

Si is applied with probability p^. Then the measure \i in the main theorem is the unique 
stationary measure for it. The n-th iteration of the random dynamical system {{Si,Pi)}i £ ^ 
is to the system {(Si,p{)}i &J \n where 

S[ : R -> R, Si = S i(n) o S i(n _i) o ■ ■ ■ o S'i(i) 

and 

Pi=Pi(l) ■ Pi(2) ■ ■ ■ Pi(n) 

for i = (z(l), i(2), • • • , i(n)). The affine map Si is expressed as 

Si(x) = a\x + b\ 

where 

n 

Oi = \\ Oi(fc)- 
k=l 

Note that the measure \x is the unique invariant measure also for the iterations as above. 
Below we develop our argument for the system {{Si,Pi)}i £ ^. But our argument is applicable 
to the iterations of {{Si,pi)}i^ in parallel and, in a few places, we will replace the system 
{{Si,Pi)}i £ A by its iterate in order to assume some numerical conditions. For instance, we 
may (and will) assume 

I a, I < — for all 1 < % < m (4) 

without loss of generality, by such replacement. 

Any changes of coordinate on R by affine bijections do not affect validity of the main 
theorem. Therefore we may and do assume also 

b = < 61 < • ■ ■ < b rn = 1. (5) 

It is then easy to see that the invariant subset K is contained in [—2, 2}. 

3.2 The average rate of contraction 

The averaged Lyapunov exponent of the random dynamical system {S^Pi}™! is 

m 

X ■= ■ log I a*] < 0. 

i=l 

The following is a simple application of the large deviation principle[5]. 
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Lemma 1. For any 5 > 0, there exists e > such that 

p n {i e A n | [ai] < exp((x - S)n)} < e~ en 

and 

p n {i G ./T | |<z t | > exp((x + S)n)} < e~ tn 
hold for sufficiently large n > 0. 

Take and fix integers < f < f with f — f < 2 so that 

f < e' x ' < f . 

Corollary 2. There exists a constant e > sitc/i £/W 

p n {i G A n | |tn| > f~ n or |tn| < f _n } < e" m 

/or sufficiently large n > 0. 

Notice that, replacing {5'j,pj}™ =1 by its iteration, we may assume that the integers f 
and f are arbitrarily large and that the rate f/f is arbitrarily close to 1. 

3.3 The sequence of measures fi n and their Fourier transform 

Let So be the Dirac measure at the origin G R and set 

/x„ = ^ • Oo ° S^ 1 for n > 0. 

The measure \i n converges to fi as n — > oo in the weak topology and hence its Fourier 
transform J r /i n (^) converges to for each £ G R. The convergence is actually uniform 

on any compact subset. More precisely we have 

Lemma 3. There exists a constant e > such that, for sufficiently large n, we have 

1^(0 - < e ~ m uniformly for £ G R d with |£| < f n . 

Proof. From invariance of /x, we have 

- ^MO = E • / e"^"^ ((*> - /*) o Sr 1 ) (x). (6) 
ie.4™ •* 

Take a real number r in between r and e' x L From Lemma [U, we see that 

p n {i G .A n | | ai | > r~ n } 

is exponentially small. That is, the sum in ([6]) restricted to i G A n with |ai| > r~ n is 
exponentially small with respect to n. If |di| < r~ n , we have that 



((5 - /i) o Sr 1 ) (x) 



< |£| • r n • diamK < 4(f/r) r 



provided |£| < f™. Therefore the remaining part of the sum (jH]) is also exponentially small 
with respect to n. □ 
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To continue, we introduce the operators 

Ti : C°°(R) -> C°°(R), !>(£) = e-^ 16 ^ • 14(0, • 
defined for i G A. Since J-"(z/ o S^ 1 ) = Tj(J-V), we have 

ie-4." 

where T x = T i(n) o T i(n _i) o ■ • • o T i( i). 

Let n be a large positive integer. For i G A k with < k < n, let X± : /(i) — )■ C be the 
restriction of the function J r ^ n _fc(^) to the interval 

J(i) := [-lail-rMail-f"]. 

Then, from the definition, we have that 

= 1 for all i G .4" (7) 

and also that 

x (O=^„(O- 

The functions Xi(£) for i G *A fc with < k < n — 1 are in the relation 



j"=i i=i 



where j ■ i G *4. fc+1 is the sequence defined by 

J • i(4 = 



3, if ^ = i; 

i(£-l), if 2 + 



3.4 The auxiliary quantity Y{(-) 

Our task is to analyze how the summands on the right hand side of (jSJ) cancel each other 
by the difference of the complex phase. One technical problem in such analysis is that, if 
a few of the summands are much larger than others in absolute value, the cancellation will 
not happen effectively. In order to deal with such problem, we introduce another family of 
positive real-valued functions 

Yi : J(i) -> K+ 
for i G A k with < k < n. For i G A n , we set 

y 1 (0=X i (0 = l on/(i). 
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Then we define Yi(£) inductively by the relation 



Yi{t) = max | l - f> , . Y H { aj • £), J 



From this definition and the relation ([8]), we have that 

|*t(0l<*!(0<i 

and that 



1 
2 



The next lemma is the main reason to introduce the functions Yi(-). 
Lemma 4. For any i G .4 fc u»'t/i < k < n, we have 



(9) 



d 



MO 



< 



1 - 2(maxi<j< m | a^l) 



Yi(0 forany£eI(i) 



and 



< 



1 



1 - 2(maxi<j< m \aA 



^i(0 /° r Lebesgue almost all £ G /(i) 



where the differential in the second inequality is considered in the sense of distribution. 
(Note that Yj satisfies the Lipschitz condition and hence ^Yj G L°°.) 

Proof. By the chain rule and the assumption |Oj| < 1, we have 

n—k 



n—k 



£=0 i&A l 



i^-oi^EE^-i^i-^-o- 



From the assumption and the left inequality in ([9]), the sum on the right hand side is 
bounded by 



n—k 



n—k 



E E^jI-^-pj-^j-o ^E( 2 > 



£=0 



max | a 

<i<m 



< 



\f- (2-*.Eft-lj.i(aj-0 



1 - 2(maxi<i< m |ai 

We thus obtained the first claim of the lemma. We can get the second claim by inductive 
argument on the length of i, using the first claim. □ 
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3.5 The main estimate 

For a sequence i = (i(l), i(2), ■ • • , i(fc)) G A k and 1 <£<£'< k, we define 

[i]f = (i(e),i(£ + l),---,i(£'))eA £ '- l+ \ 

For i G with < k < n, let Si be the partition of the interval [— f n ,f n ] defined as 
follows: For i = G A , let 50 be the partition of the interval 7(0) = [—f n ,f n ] into the 
unit intervals 

[k, k + 1] for — f n < k < f n . 

Then we construct the partition Si for i G A k inductively so that each element of Si is a 
union of consecutive intervals in the partition Si/ with i' = [i]| G A k ~ 1 such that 

min{|ai| _1 ,2r n } < |/| < 2|o,i | 1 for I G S ; . 

Such partition is not unique of course. But any of such partition will work in the following 
argument. Note that, when | o.i | 1 > 2f n , the partition Si consists of the single interval 
[— f n ,f n ] and, otherwise, we have 

kT 1 < \!\ < 2|aiT 1 for I G S ; . 

The next lemma deals with the technical part of the proof of Theorem |2j 

Lemma 5. There exists f] > 0, independent of n, such that the following holds: Consider 
arbitrary j G A, i G A k with < k < n — 1 and I G Sy.i. From the construction 
of the partition Sj.i explained above, the interval I is the union of consecuetive intervals 
Ii,I 2 , ■ ■ ■ Jn G S;. Set 

I- := aj.i ■ h C /' := dj.i ■ I forl<i<N. (10) 

Then we have 

F i (0 2 <exp(-r / )-^p,-F M (a,-0 2 for^eT, (11) 
for all 1 < % < N but for at most two exceptions. 

Proof. We may and do assume N > 2 because the claim is vacuous otherwise. This implies 
\ai\~ 1 < 2f n as we noted above. In particular, we have 

\I\ < 2laj.il" 1 and |ai| _1 < < 2|ai| _1 

and hence 

\I'\ < 2 and \a 3 \ < |^| < 2\oj\ < 1. (12) 

We first show that the claim of the lemma can be proved by simple argument if either of 
the following two conditions holds: 

(I) Y e .i(a e ■ < Y v .\{atf ■ 0/2 on V for some pair (£,£') G A. 
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(II) X eo .i(cLi ■ £) < Y io .i(a eo • 0/2 on /' for some £ G A 

Suppose that the condition (I) holds. Setting an = yfpi and hi = ^Jpi ■ Yt.\{an ■ £) in the 
identity 



/ Ve.4 / \£eA J ei'eA 



we get 



ve.4 / fe.4. 



Hence we have, from ([9]), that 



EieAPe ■ Yt.i(<* ' 2 " 2 ■ £, e ^ ■ ■ 2 " 2 • F max (0 2 

with setting p min = minj gv 4Pj > and 

Y m3X (£) = maxY M (a e ■ £), Y min (£) = mm Y M (a e ■ £). 

From the condition (I), the right hand side of the inequality above is not less than p^ in /8. 
Therefore, setting 77 = we obtain the conclusion of the lemma (with no exception 

for 1 < % < N). 

Next suppose that the condition (II) holds and that the condition (I) does not hold. 
From the latter condition, there exists a point £0 £ I' f° r each pair {I, I') G A 2 such that 

Y M (a e -Co) >Y t ,. l (a er £ )/2. (13) 
From Lemma H] and (TTO]) . we have 

Y e .i(a e ■ f ) 

< a := ex 

Y £ .i(a £ -t>) ~ 

for all e I' and £ G A Hence 



2 ■ maxi<i< m 


a, 




1 - 2(max 1 < i < m 


Oi\) 



(14) 



Y t .i(a t ■ > ^2 • y ^( a <' • for a11 ^ G r and ( £ > f ) G ( 15 ) 
In particular, setting c = p m i Q / (2a 2 ) 2 , we have 

p £ • Y M (a £ -£) 2 >c-^2p e - Y e .i{a e ■ 2 for all £ G J' and t G A (16) 
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By the definition of and Schwarz inequality, we have 

y ; (0 2 < max I - (^Pi ■ Y ei{a* " o) > few ' l X «^ ' Ol) 
[ Ve.4 / Ve.4 / 

< max < - ^ ■ Y e .i{a e ■ £) 2 , ^Pt ■ ■ f)| 2 [ 

< • max I ^Y M (a e ■ £) 2 , • £)| 2 j 

for all £ £ I'. But, from the condition (II), the last expression is bounded by 



where £q £ ^4 is that in the condition (II). This together with the estimate (TT6j) implies the 
conclusion of the lemma (again with no exception for 1 < % < N), setting rj — c/2. 

Below we consider the remaining case where neither of the conditions (I) and (II) holds. 
Notice that the estimates (j!4p . (fT5|) and (TTB|) still hold in this case, because these are 
consequences of the assumption that the condition (I) does not hold. From the assumtion 
that the condition (II) does not hold, for each I £ A, there exists a point £ £ / such that 

|X«(£ )|>^.i(£o)/2. 
From Lemma H] and (|14|) . we have that 



maxi<j< m a» , . maxi<j< m a« 

< 1 o ^ i — f • ^ 1 o ^ F7 ' a ' Ym ^° 

1 - 2 ■ max KKm laA 1 - 2 • maxi< i<m |aj 



for all £ £ J' and £ £ ^4. As we noted in the beginning, by replacing the system {(S;,Pi)}ie.4 
by its iterates, we may and do assume that the constant a in (Il4p is close to 1 and that 



maxi< i<m di 



1 - 2 • max K i< m hi 



is close to 0. Thus we may suppose without loss of generality that the inequality above 
implies that 

\Xt.i(a t -Z)\ >Y M (a e -g)/8 (17) 



and 



^PQ.i(a.-O) 



io (18) 



hold for all f , f ' £ J' and £ £ A. 
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Now we make use of the difference of the complex argument of the summands on the 
right hand side of (jSJ). From the definition of Yi(-) and the relation (jSJ), we have that 



,eeA 



> (1 - cos6 W //(0) -Pf -pr • |T £ /X £ /.i(^)| • \T e >Xt».i(£)\ 



where £' and £" are arbitrary two distinct element in A and ©w(£) denotes the difference 
between the complex arguments of T&X £/.{(£) and TfftXin.i{£). From ( TT5| and ( TTT1) . we have 

p e > ■ Pi" ■ \T e X e .i(£) \ ■ \T e tXfft.i(^)\ > d • I *Y]pt ■ Y u (at • f ) J , 

\e<=A J 

setting d = (1/8) 2 • (p min /(2a 2 )) 2 > 0. Therefore, for all £ e V , we have 
\X-m\ 2 < (1 - c'(l - cos 0^/(0)) ■ fe> ' ' 

ve.4 / 



and hence 



|Fi(0| 2 < min{l/4, 1 - c'(l - cos 0«»(£))} ' • • o) 

< (1 - c'(l - cos©^(0)) • • Y M (a e ■ 2 . 



Let us set £' = land I" = m so that — = 1 from the assumption (jSJ). Then, from 
(TT8]) and the definition of the operator Tg, we have that 



2 

< — . 
~ 10 



Since the length of the interval I 1 and the subintervals Jj satisfy ( Fl2|) . this implies that, for 
some small constant p > independent of n, we have 

cos0^»(£) < 1 — p on Ij 

for all 1 < J < N but for at most two exceptions. We therefore obtain the conclusion of 
the lemma by choosing rj > so small that e~ r ' = 1 — dp. □ 



3.6 Proof of Theorem [2] 

From the argument in the last section, we recall that 
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• from Lemma [31 we have 

I^MOI < l^»(OI + e" m = MO I + e~ m < y (O + e— 
for £ G [— f™, f n ], and that 

• the functions Yj for i G Uo<fc<n ^ satisfy the inductive estimate in Lemma El 

From these observation and the construction of the partition Si, it is not difficult to deduce 
Theorem [2j Below we give a proof. 

Let n > be a large integer and let rj > be the constant taken in the lemma. For a 
sequence i G A k with < k < n and a point £ G [— f n , f n ], we set 



rj, if the inequality in f TTTT) holds; 
0, otherwise. 



n+l \ / n+l 



i(0 

Then, for £ G [— f n ,f n ], we have 

i^moi 2 < nco 2 < E ex p ( -E r ^(0 ) -Pi^i(«i-e) 2 = E ex p ( -E r ^(0 ) 

Below we estimate the Lebesgue measure of the subset 

Z n := {£ G [-f",r"] | |J>„(0| 2 > 3exp(-sr / n)} (19) 

for small s > 0. Let S n C *A n be the set of sequences i G A n such that | czi | 1 < 2f n . Then, 
by Lemma dj we have 

P n (£n) < exp(-sr?n) 
provided that s > is sufficiently small. Hence each £ G Z n satisfies 

E exp ( _ E r P]^(0 I '^i ^ 2exp(-sr/n). 



If we set 



for i G A n , have 



li = j max jo, exp ^-E r Wg(0j -exp(-sr/n)|d£ 



exp(— S7]n) ■ LebZ n < p- x ■ I ; . (20) 

We are going to estimate the integral Ii for i G A n \ S n by an elementary combinatorial 
argument. First of all, note that, if i ^ £ n , we have | czi | 1 > 2f n and the partition Hi 
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consists of the single interval [— f n ,f n ]. From the construction of the partitions Hi, each 
interval in the partition Spjn with < k < n — 1 consists of at most 



2 • max • I di I 1 



consecutive intervals in Hpjn i . And Lemma [5] tells that the condition r[j]»(£) = holds for 
points £ in at most two intervals among them. Since the condition 

n+1 

^Hi]n(£) < ^ 
fc=2 

implies that rp]n(£) = holds for all 2 < k < n + 1 but for at most v exceptions. Hence 
we obtain 



i/< [sn] 

By using Stirling's formula 

logm! = mlogm — m + C(logm) 

and the inequality log(l + sc) < x that holds for any x > 0, we bound the logarithms of 
the summands as 

log f PJ • T~ v ■ k v ■ exp((z/+ 1)77)^ < (n - z/) log f^;) + ^log 

+ (n — v) log 2 + z/ log k + uvj + C(log n) 
< u{\ + I logs I + logK + rj) + nlog2 + C(logn) 

for ^ < [sn]. Then we obtain 

Ii < exp(ra(s(l + I logs I + 77 + log if) + log 2) + C(logn)) 
< exp(n(2s| log s\ + log 2)) 

if s > is sufficiently small and if n is sufficiently large. Putting this estimate in (1201) . we 
conclude 

logLebZ n < n(2s| logs| + log 2), 

that is, 

-log (Lebix E \-f n ,f n ] I |J> n (OI > 3e- s??ri }) < 2s| log s\ + log 2 
n 

for sufficiently large 71. Together with Lemma El this implies 

ton J log (Leb{x G [-e\ e*\ \ > e" rf }) < 2g l lo S g l + lo g 2 

<->oo t logr 

with c = (s ■ 77) / (2 log f). Since we may assume that f is arbitrarily large by replacing the 
system {Si,pi}i & A by its iteration, we obtain the main theorem. 
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